(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(11) BP 0 993 137 A1 

EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 


(51) Intel J: H04J 13/02 




12.04.2000 Bulletin 2000/15 


(21) 


Application number: 98308091.2 




(22) 


Date of filing: 05.10.1998 




(84) 


Designated Contracting States: 


• Lim, Seau Sian 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Swindon, Wiltshire SN1 3LD (GB) 




MC NL PTSE 


• Stanton, James Leslie 




Designated Extension States: 


Basingstoke, Hampshire RG24 8SY (GB) 




AL LT LV MK RO SI 


• Reader, David Jonathan 






London W4 3AS (GB) 


(71) 


Applicant: LUCENT TECHNOLOGIES INC. 


• Freiberg, Lorenz Fred 




Murray Hill, New Jersey 07974-0636 (US) 


Swindon, Wilts SN5 6HG (GB) 


(72) 


Inventors: 


(74) Representative: Williams, David John et al 




Cao, Qiang 


Lucent Technologies UK Limited, 




Swindon, Wiltshire SN5 7EG (GB) 


5 Mornington Road 




Lin, Jie 


Woodford Green, Essex IG8 OTU (GB) 




Swindon, Wiltshire SN2 3UP (GB) 





co 

CO 
CD 
O 

o 

LU 



(54) Communication system 

(57) There is disclosed a method of transmitting da- 
ta in a code division multiple access system, comprising 
the steps of: outputting data blocks associated with a 
plurality of respective users in a plurality of correspond- 
ing data streams, the data blocks of each data stream 
being arranged in successive time frames of a constant, 
predetermined length; and multiplexing the data blocks 
on all the data streams for each given time frame. A 
communications system including circuitry for utilising 
such a method is also disclosed. 
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Description 

Field of tlie Invention 

[0001] The present invention relates to communica- 
tion systems and in particular to Universal Mobile Tele- 
communication Service (UMTS) Wide-Band Code Divi- 
sion Multiple Access (W-CDMA) systems. 

Background to The Invention 

[0002] Traditionally, user traffic in a CDMA system is 
circuit switched and based on 'single user per code'. 
Once a call has been set up, the connection is main- 
tained throughout the duration of the service request. A 
Dedicated Traffic Channel (DTCH) is assigned to each 
active user for both the up-link and the down-link. Each 
DTCH is characterised by a unique spreading code, i.e. 
each user is allocated a code ('single user per code'). 
Throughout the entire session, the DTCH is used exclu- 
sively by the active user. 

[0003] This circuit switched method is robust, and re- 
sults in high system capacity by supporting macro-di- 
versity (soft hand-over), power control, and limited over- 
head. However, in wide-band multi-service CDMA sys- 
tems bursty traffic needs to be supported. Bursty traffic 
is supported by adjusting the data rate, and hence the 
spreading factor and spreading code. The need to 
quickly adjust the spreading code leads to highly com- 
plex code allocation algorithms. 

[0004] Another popular method for accommodating 
bursty services is through packet switched data. ETSI 
(European Telecommunications Standards Institute) 
UMTS W-CDMA and ARIB (Association of Radio Indus- 
try Business) W-CDMA propose to use Random Access 
Channel (RACH)/Forward Access Channel (EACH) to 
transmit infrequent bursty packet data. The advantage 
of such a scheme is that there is a quick set up time, 
and a dedicated channel is not required. However, the 
transmission mechanism uses open loop power control 
only, and macro-diversity is not supported. 
[0005] It is a well-known problem for the UMTS W- 
CDMA air interface that the shortage of down-link codes 
is a problem. In the prior art, only one down-link scram- 
bling code is used. Associated with each scrambling 
code is a channelisation code tree. A set of codes, i.e. 
a branch of the code trees, is allocated to each user (a 
code set is allocated to facilitate peak data rate) The 
code sets used by each user are orthogonal to each oth- 
er. 

[0006] So as long as the timing of each user code 
(from the code set) is strictly controlled, there will be no 
increase in the interference level (or cross-correlation 
properties). Since there is only one down-link scram- 
bling code and a code set is assigned to the peak data 
rate of each user, the code shortage problem arises. In- 
creasing the number of scrambling codes (which is not 
orthogonal) does relax the problem. However it worsens 



the cross-correlation properties and affects the system 
capacity. Moreover it does not improve the code usage 
efficiency. 

[0007] This problem is particularly increased for data 
5 transmission where the code channels are allocated to 
bursty packet data users, because of inefficient usage 
of the code due to the bursty nature of the packet switch- 
ing service. 

[0008] Each jump in data rate requires a change in 
10 physical channel and hence a change in code. So over 
time, many different codes are used. If the data rate is 
too high to be accommodated by a single physical chan- 
nel, then multiple codes are used simultaneously. 
[0009] In the up-link, each user is assigned a unique 
15 scrambling code, each scrambling code being associat- 
ed with a channelisation code tree. Hence there is no 
code shortage problem. 

[0010] It has been suggested to introduce another lay- 
er of coding, thereby increasing the number of scram- 
20 bling codes per cell, to mitigate the problem. However 
increasing the numberof scrambling codes percelldoes 
not help to increase code efficiency, and also increases 
the complexity of the receiver. 

[0011] To simplify code allocation and increase code 

25 utilisation efficiency it has been suggested to transmit 
packet data by multiplexing many bursty packet data us- 
ers onto asingle physical dedicated traffic channel. This 
multiplexing scheme uses two established techniques 
for packet data transmission: multiple packet data users 

30 use a common control channel; and each packet data 
user is allocated a single dedicated physical channel. 
[0012] This scheme does have advantages over both 
RACH/FACH and 'single user per code' transmission 
schemes for packet data transmission, in that the pro- 

35 posed scheme simplifies orthogonal spreading code al- 
location whilst maintaining the benefit of per user per 
code transmission (i.e. closed loop power control). The 
drawback of this approach is that it achieves the goal of 
efficient code by use requiring an unnecessarily large 

40 level of overhead, and providing unneeded flexibility 
than that which is strictly necessary to achieve the goal. 
It is therefore an object of the present invention to pro- 
vide a technique for transmitting packet data, which min- 
imises the problems, associated with down-link code 

45 shortage in conventional systems, and which requires 
minimal modification to the physical layer structure, at 
minimum levels of additional overhead. 

Summary of the Invention 

50 

[0013] According to the present invention there is pro- 
vided a method of transmitting data in a code division 
multiple access system, comprising the steps of: output- 
ting data blocks associated with a plurality of respective 
55 users in a plurality of corresponding data streams, the 
data blocks of each data stream being arranged in suc- 
cessive time frames; and multiplexing the data blocks 
on all the data streams for each given time frame. Suc- 
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cessive time frames may be of variable lengtli. 
[0014] Tine present invention also provides a code di- 
vision multiple access communication system, in which 
data is transmitted in a plurality of data streams, each 
data stream being associated with one of a plurality of 
user terminals, each user data stream comprising data 
blocks associated with each user being arranged in time 
frames, wherein the data blocks in corresponding time 
frames of each user data stream are multiplexed onto a 
single channel. 

[0015] There is thus proposed a scheme to multiplex 
many packet data users onto a single down-link shared 
channel in order to mitigate both code allocation algo- 
rithm complexity and down-linkcode shortage problems 
for a UMTS W-CDMA system. A composite transport 
block concept is used when multiplexing is performed. 

Brief Description of the Drawings 

[0016] 

Figure 1 illustrates schematically part of the UMTS 
layer structure; 

Figure 2 illustrates the transport blocks supplied to 
the physical layer in an exemplary three-user sys- 
tem; 

Figures is aschematicofaconventional implemen- 
tation of the physical layer for processing the trans- 
port blocks of Figure 2; 

Figure 4 illustrates conceptually the processing of 
the transport blocks according to the present inven- 
tion in an exemplary three user system; and 

Figure 5 is aschematicofaconventional implemen- 
tation of the physical layer for processing the trans- 
port blocks of Figure 4 according to the present in- 
vention. 

Description of Preferred Embodiment 

[0017] Referring to Figure 1 there is illustrated the lay- 
ers that are invoked across the interface between a mo- 
bile user and a base station. The lowest layer 2 (layer 
1) is the physical layer, the next layer 4 (layer 2) is the 
data layer, and the next layer 6 (layer 3) is the network 
layer. Additional, higher layers are represented in Figure 
1 for purposes of illustration by reference numeral 8. As 
illustrated further in Figure 1, the data layer 4 includes 
a Medium Access Control (MAC) sub-layer 4a, and the 
network layer 6 includes a Radio Resource Control 
(RRC) sub-layer 6a. 

[0018] The RRC sub-layer 6a is responsible for allo- 
cating radio resources, for example codes, time slots, 
frequency bands. In the MAC sub-layer 4a the data 
streams from individual users are converted into trans- 



port blocks, for further processing in the physical layer. 
The physical layer further processes the transport 
blocks for transmission over the air interface, by coding, 
interleaving, multiplexing etc. One skilled in the art will 
5 be familiar with the standard, known implementations of 
the layers shown in Figure 1 . 

[0019] Figure 2 illustrates the standard format of the 
data packets passed from the MAC sub-layer 4 to the 
physical layer 2. For the purposes of the following de- 
10 scription a W-CDMA system having three users will be 
described, but it will be appreciated that in practice aW- 
CDMA system includes a significantly higher number of 
users. 

[0020] Referring to Figure 2, each user is associated 

15 with a data stream including data from that user to be 
transmitted, user 1 , user 2, and user 3. The arrows 1 0a, 
10b, 10c represent the direction of data flow for each 
user. As can be seen from Figure 2, the data for each 
user is separated into a number of fixed length time 

20 frames, TF1, TF2, and TF3 etc. The length of the time 
frames is identical for each user. Each time frame is, in 
this particular example, 10ms in length. The length of 
successive time frames may vary. 
[0021] For the user 1 data stream, time frame TF1 in- 

25 dudes user 1 transport blocks U1_TB1 and U1_TB2, 
time frame TF2 includes user 1 transport block U1_TB3, 
and time frame TF3 includes user 1 transport blocks 
U1_TB4, U1_TB5, and U1_TB6. For the user 2 data 
stream, time frame TF1 includes user 2 transport block 

30 U2_TB1. time frame TF2 includes user 2 transport 
blocks U2_TB2 and U2_TB3, and time frame TF3 in- 
cludes user 2 transport block. U2_TB4. For the user 3 
data stream, time frame TF1 includes user 3 transport 
blocks U3_TB1 and U3_TB2, time frame TF2 includes 

35 user 3 transport blocks U3_TB3, and time frame TF3 
includes user 3 transport block U3_TB4. 
[0022] The transport blocks in each frame are shown 
in Figure 2 to have different sizes to represent different 
data rates. In any user channel the data rate may vary 

40 from frame to frame. Thus the data rate in the user 3 
data stream may vary between time frame TF1 and time 
frame TF2 for instance. Within a time frame, such as 
time frame TF1 , the data rate may vary, and most likely 
will vary, between the different data streams user 1 , user 

45 2, and user 3. 

[0023] The processing of the transport blocks in the 
user data streams according to one conventional solu- 
tion will now be briefly described with reference to Figure 
3. Figure 3 is a simplified view of the main functional 

50 blocks implemented in the physical layer 2, the full im- 
plementation of which for any particular application will 
be within the scope of the skilled person. 
[0024] The transport blocks from the user 1 data 
stream are presented from the MAC sub-layer 4a to a 

55 signal line 12a forming an input to the physical layer. 
The transport blocks from the user 2 data stream are 
presented from the MAC sub-layer 4a to a signal line 
1 2b forming an input to the physical layer. The transport 
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blocks from the user 3 data stream are presented from 
the MAC sub-layer 4a to a signal line 12c forming an 
input to the physical layer. The transport blocks from 
each user data stream are input serially on the respec- 
tive signal lines 1 2a, 1 2b and 1 2c to the physical layer 2. 5 
[0025] As can be seen from Figure 3, associated with 
each user data stream user 1 , user 2, and user 3 there 
is a respective coding block 14a, 14b, 14c, rate match- 
ing block 1 6a, 1 6b, 1 6c, and interleaving block 1 8a, 1 8b, 
18c. The coding blocks 14a, 14b, and 14c encode the io 
transport blocks received from the respective user data 
streams in accordance with the encoding scheme being 
implemented in the application. Different channelisation 
codes are allocated to each user data stream to accom- 
modate different data rates. Thus in systems where 15 
there are a large number of users a large number of 
down-link codes are required. 

[0026] The rate matching blocks 16a, 16b, and 16c 
adapt the data rate of the transport blocks received from 
the user data streams to the necessary data rate for 20 
transmission on the air interface. As one skilled in the 
art will appreciate, this may involve both static rate 
matching and dynamic rate matching (on the up-link on- 
ly)- 

[0027] The interleaving blocks 1 8a, 1 8b, and 1 8c per- 25 
form the interleaving of the data packets from the user 
channels. As will be again familiar to one skilled in the 
art, this interleaving may be either inter-frame or intra- 
frame, and is utilised to minimise the adverse affects of 
fading in the air interface. 30 
[0028] The thus processed respective transport 
blocks from the data stream for each of the users are 
then presented to a multiplexing and modulation block 
20. The multiplexor and modulation block20 multiplexes 
the processed data packets received from the three user 35 
data streams into a single signal, and then processes 
this signal by way of, for example, applying the carrier 
frequency, before the multiplexed signal is transmitted 
on the air interface as represented by the signal 20 at 
the output of the multiplexing and modulation block 22. 40 
[0029] The present invention offers a new approach 
to the processing of the transport blocks in the user data 
streams shown in Figure 2. The inventive approach is 
best exemplified by reference to Figure 4. Figure 4 cor- 
responds to Figure 2, and where appropriate the same ^5 
legend and reference numerals have been used to illus- 
trate like elements. The top half of Figure 4 is identical 
to Figure 2. The invention as exemplified by Figure 4 will 
now be described with additional reference to Figure 5, 
which illustrates schematically an implementation of the 50 
physical layer 2 for applying the present invention. 
[0030] A multiplexor 26 is provided in the MAC sub- 
layer 4a and receives as inputs the transport blocks from 
each of the respective user data streams on lines 12a, 
12b and 12c. The multiplexor multiplexes the transport 55 
blocks received from all user data streams in a corre- 
sponding time frame into a single signal on line 28. 
[0031] Thus the transport blocks U1_TB1, U1_TB2. 



U2_TB1. U3_TB1. and U3_TB2 all received in time 
frame TF1 from the three user data streams are multi- 
plexed onto asingle signal line 28 by the multiplexor26. 
Similarly for the time frames TF2 and TF3 the transport 
blocks received in those time frames for all user data 
streams are multiplexed onto a single signal line. 
[0032] The thus created single signal data line con- 
taining the transport blocks for all users in a given time 
frame are presented to, respectively, a coding block 
1 4d, a rate matching block 1 6d and an interleaving block 
18d, which each operate to process the multiplexed 
transport blocks in identical fashion to the coding, rate 
matching and interleaving blocks of Figure 3. 
[0033] The processed transport blocks are then pre- 
sented to a modulation block 24 for transmission on the 
air interface as signals 20. The modulation block corre- 
sponds to the multiplexing and modulation block 22 of 
Figure 3, other than that the need for multiplexing is 
eliminated by the implementation shown in Figure 5. 
The elimination of the multiplexing does not change the 
physical structure of the code/multiplexing unit of the 
physical layer (the units 14, 16, 18 and 22 of Figure 3). 
The invention reduces the complexity of this unit, as well 
as the need to have a code/multiplexing unit for each 
user. 

[0034] In the conventional arrangement illustrate by 
Figure 3, users are allocated different channelisation 
codes. In the approach of the present invention, many 
users are multiplexed on the MAC sub-layer 4a into a 
single stream as shown in Figures 4 and 5, and a single 
channelisation code utilised. Thus the problem of a 
shortage of codes in the down-link is eliminated and 
channelisation code management is simplified.. 
[0035] The multiplexed transport blocks of each time 
frame of each user data stream are referred to as com- 
posite transport blocks. Higher level signalling is used 
to differentiate the transport blocks of the different users. 
[0036] In the coding block 1 4d, the physical layer also 
adds control header (pilot signal, power control, and rate 
information) onto the user's transport blocks to guaran- 
tee the transmission quality over the air. Normal UMTS 
physical layer procedure will apply at this stage. 
[0037] The users to be multiplexed in the multiplexor 
26 have a common Transport Format set which defines 
the valid set of transport formats for the down-link 
shared transport channel (DSCH) transport channel. 
With every addition and removal of users using the 
DSCH Transport Channel, the DSCH combination set 
will be updated. Each user sharing the down-link chan- 
nel will be informed about the changes via the signalling 
link established at the Radio Resource Control (RRC) 
connection set-up. Handshaking of the use of the up- 
dated combination set between the base station and us- 
er is synchronised via the signalling link. 
[0038] The users employing the down-link shared 
transport channel are multiplexed at the MAC sub-layer 
according to the transport format selected. This user 
multiplexing is just time multiplexing of different user 
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transport blocks and is arranged in tine order specified 
by tine Transport Format (selected from a Transport For- 
mat Set). 

[0039] The user-multiplexed transport block set is 
then delivered to the common coding unit, which is con- 
figured by the information contained in transport format 
selected via the transport Format Indicator (TFI). 
[0040] At the receiver, the TFI contained in the re- 
ceived data stream will be extracted and the information 
from the transport format contained in the DSCH com- 
bination set is used to configure decoding and de-mul- 
tiplexing units. At the receiver MAC sub-layer, the trans- 
port block set from each user will be de-multiplexed ac- 
cording to the information contained in the Transport 
Format. From the knowledge of the number of transport 
blocks and the transport block size from the transport 
format, the transport block set belonging to the user can 
be extracted. 

[0041] The number of composite transport blocks in 
a time frame is decided according to the individual users 
quality of service requirements (for example, delay, 
transmission rate etc.). Many composite transport 
blocks in one transmission interval (time frame) implies 
the possible use of multi-code transmission over the air 
interface. When there are too many composite transport 
blocks in one transmission interval, MAC sub-layer 4a 
may apply scheduling function to prioritise user traffic. 
[0042] It will be appreciated that the number of times 
the coding, rate matching, and interleaving blocks are 
required to be duplicated in Figure 3 is directly depend- 
ent upon the number of users. In the present invention 
according to Figure 5, however, there is no increased 
circuitry overhead for increased numbers of users. By 
incorporating the multiplexing function in the MAC sub- 
layer 4a, the complexity of the physical layer 2 is signif- 
icantly simplified for systems having many users. In im- 
plementing the present invention, deployment of a sin- 
gle processing unit is required, whereas multiple 
processing units must be used in the conventional ar- 
rangement. 

[0043] The present invention thus does not require 
any structural change to the defined physical layer cod- 
ing/multiplexor unit. 

[0044] Providing the user multiplexor above the cod- 
ing unit (14d) incurs slightly more processing overhead 
in both the MAC and RRC sub-layers, since more intel- 
ligence is needed to multiplex the user and allocate re- 
sources. However, a method is provided that is simpler 
than known schemes, with less unneeded flexibility, 
which means less overhead. 

[0045] The MAC sub-layer 4a scheduling function can 
be utilised in combination with the present invention to 
prioritise user traffic when there are too many composite 
transport blocks in one transmission interval or time 
frame. This is possible, as packet data is bursty in nature 
and normally delay non-sensitive. 



Claims 

1. A method of transmitting data in a code division mul- 
tiple access system, comprising the steps of: 

5 

outputting data blocks associated with a plural- 
ity of respective users in a plurality of corre- 
sponding data streams, the data blocks of each 
data stream being arranged in successive time 
10 frames; and 

multiplexing the data blocks on all the data 
streams for each given time frame. 

15 2. The method of claim 1 in which successive time 
frames are of variable length. 

3. The method of claim 1 or claim 2 further comprising 
the steps of encoding the multiplexed data blocks 

20 of each given time frame for transmission. 

4. The method of any one of claims 1 to 3 in which the 
data blocks are transport blocks. 

25 5. The method of any preceding claim in which the out- 
putting and multiplexing steps are carried out in the 
multiple access sub-layer. 

6. The method of any one of claims 3 to 5 in which the 
30 encoding steps are carried out in the physical layer. 

7. The method of any preceding claim in which the 
transport blocks in each time frame of each user da- 
ta stream are of different data rates. 

35 

8. A code division multiple access communication 
system, in which data is transmitted in a plurality of 
data streams, each data stream being associated 
with one of a plurality of user terminals, each user 

40 data stream comprising data blocks associated with 
each user being arranged in time frames, wherein 
the data blocks in corresponding time frames of 
each user data stream are multiplexed onto a single 
channel. 

45 

9. The code division multiple access communication 
system of claim 8 in which the successive time 
frames is variable are of a variable length. 
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